منابع مشابه
A Space-Constrained Interval Selection
In this paper we consider the interval selection problem, namely, finding a maximum cardinality subset of disjoint intervals from a given collection of intervals on the real line. A celebrated algorithm of Gavril [17] that picks the intervals greedily in increasing order of their right endpoint yields an optimal solution in the classic setting where the complete set of intervals is known to the...
متن کاملSimple and Constrained Selection Indices with and without Calving Interval Included in Selection Goal Function for Holstein Cows of Iran
Two selection goals of inclusion or exclusion of calving interval (CI) in the selection goal function for Holstein cows in Iran, besides milk yield, milk fat percentage, and milk protein percentage, were studied. Four selection indices were composed of using the information on production traits, CI and / or days from calving to first insemination (DFI). The results of the predicted genetic grow...
متن کاملOn space constrained set selection problems
Space constrained optimization problems arise in a variety of applications, ranging from databases to ubiquitous computing. Typically, these problems involve selecting a set of items of interest, subject to a space constraint. We show that in many important applications, one faces variants of this basic problem, in which the individual items are sets themselves, and each set is associated with ...
متن کاملSpace Constrained Selection Problems for Data Warehouses and Pervasive Computing
Space constrained optimization problems arise in a multitude of important applications such as data warehouses and pervasive computing. A typical instance of such problems is to select a set of items of interest, subject to a constraint on the total space occupied by these items. Assuming that each item is associated with a benefit, for a suitably defined notion of benefit, one wishes to optimi...
متن کاملExtracting constrained 2-interval subsets in 2-interval sets
2-interval sets were used in [28,29] for establishing a general representation for macroscopic describers of RNA secondary structures. In this context, we have a 2-interval for each legal local fold in a given RNA sequence, and a constrained pattern made of disjoint 2-intervals represents a putative RNA secondary structure. We focus here on the problem of extracting a constrained pattern in a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Algorithms
سال: 2016
ISSN: 1549-6325,1549-6333
DOI: 10.1145/2886102